P. moluccanus có chiều dài cơ thể tối đa được ghi nhận là 30 cm[2]. Cá thể trưởng thành có màu nâu đỏ hoặc nâu xám với các đốm đen trên mỗi vảy. Lưng và mang có màu đỏ cam. Môi trên màu vàng, có một vệt màu xanh lam ở phía trên chạy dài xuống má dưới. Vây đuôi màu xanh đen với một dải màu vàng nhạt bao quanh cuống đuôi. Cá con có màu nâu đen với 2 dải sọc màu xanh lơ (trên lưng và dưới bụng)[3][4].

Số gai ở vây lưng: 11; Số tia vây mềm ở vây lưng: 12; Số gai ở vây hậu môn: 3; Số tia vây mềm ở vây hậu môn: 14; Số tia vây mềm ở vây ngực: 15[5].

Thức ăn của P. moluccanus trưởng thành là tảo và các động vật không xương sống nhỏ; cá con ăn các loài ký sinh bám trên cơ thể cá lớn. Cá trưởng thành thường bơi gần hang trú ẩn của chúng, trong khi cá con chủ yếu ẩn mình trong hang[1][2].